package javaclub;

/**
 * 039. 整数直角三角形
 * 如果 p 是一个整数边{a,b,c}的直角三角形的周长，对于 p=120 仅有三个符合要求的解：
 * {20,48,52},{24,45,51},{30,40,50}
 * 求使得符合要求的解的数量最大的 p 值，其中 p≤1000。
 * 答案：840
 */
public class work039 {
    public static int getSanJiaoShu(int n){
        int m=(int)n/3,sum=0;
        for(int i=1;i<m;i++){
            if((n*n-2*n*i)%(2*n-2*i)==0){
                sum++;
            }
        }
        //System.out.println(sum);
        return sum;

    }
    public static void main(String[] args) {
        int p=1000,ans=0,num=0;
        for(int i=3;i<=p;i++){
            if(ans<getSanJiaoShu(i)){
                ans=Math.max(ans,getSanJiaoShu(i));
                num=i;
            }

        }
        System.out.println(num);
 //       System.out.println(getSanJiaoShu(120));
    }
}
